Ông tên khai sinh là Nguyễn Văn Vưng, được cho là sinh ngày 1 tháng 7 (sau cuộc phẫu thuật ghép thận thành công vào ngày 1 tháng 7 năm 2012, ông quyết định chọn ngày này làm ngày sinh chính thức) năm 1950 tại Cần Giuộc, Long An. Gia đình ông có 7 anh em, đều sinh ra và lớn lên tại Long An. Năm 10 tuổi, ông theo cha mẹ lên Sài Gòn lập nghiệp. Ông theo học trung học, nhưng lại mê hát cải lương, nên tìm đến thầy Bảy Trạch. Ông từng đi làm em nuôi của những đào kép chính, phải khuân vác, xách đồ khi đoàn di chuyển, biểu diễn.[2]

Bắt đầu đi hát năm 14 tuổi (1964) và sau khi đoạt giải Khôi nguyên vọng cổ, được bầu Long ở đoàn Kim Chung mời ký hợp đồng. Ði hát chưa được 1 năm thì Minh Vương bị bệnh, tóc rụng, nên phải nghỉ ở nhà chữa bệnh. 1 năm sau, Minh Vương trở lại đoàn hát. Ông nhận bất cứ vai diễn nào với tâm niệm: "Có công mài sắt có ngày nên kim".[3]

Năm 1967, Minh Vương được hát kép chính, lúc đó 18 tuổi và thực sự năm đó đánh dấu sự trở lại đầy ấn tượng. Năm 1971, tên tuổi của Minh Vương thực sự bắt đầu tỏa sáng, được nhiều hãng băng đĩa chú ý, mời thu thanh. Đồng thời, Minh Vương được mời đóng phim Sám hối.[4]

Đến năm 1972, thì Minh Vương cùng vợ thành lập đoàn cải lương Việt Nam lưu diễn khắp nơi cho đến sự kiện 30 tháng 4 năm 1975. Minh Vương từng là diễn viên của Đoàn Sài Gòn, Đoàn Văn công Thành phố Hồ Chí Minh. Anh cũng đã từng đi sang biểu diễn ở Tây Âu cùng với các nghệ sĩ tài danh khác.[5]

Các nam nữ nghệ sĩ ông có dịp hát, diễn chung: Lệ Thủy, Bạch Tuyết, Phượng Liên, Thanh Tuấn, Thanh Sang, Minh Phụng, Minh Cảnh, Thanh Kim Huệ, Mỹ Châu, Út Bạch Lan,...